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TITLE OF THE INVENTION 

PSEUDO-RANDOM NUMBER SEQUENCE OUTPUT UNIT, 
TRANSMITTER, RECEIVER, COMMUNICATION SYSTEM AND FELTER UNIT, 
5 PSEUDO-RANDOM NUMBER SEQUENCE OUTPUT METHOD, 

TRANSMISSION METHOD, RECETVTNG METHOD 
AND FILTERING METHOD, AND DATA RECORDING MEDIUM 

BACKGROUND OF THE INVENTION 

10 Field of the Invention: 

[0001] This invention relates to a pseudo-random number sequence output 

unit, transmitter, receiver, communication system and filter unit, a pseudo-random 
number sequence output method, transmission method and receiving method, and a data 
recording medium. 

15 [0002] This invention particularly relates to an output unit and output method 

suitable for outputting pseudo-random number sequences usable as the spreading codes 
of an asynchronous CDMA (Code Division Multiple Access) system for satellite, 
point-to-point, mobile phone and PHS (Personal Handyphone System) communication 
systems and other land mobile communication systems, and in GPS (Global Positioning 

20 System) and other distance measurement fields; a transmitter, receiver, communication 
system, filter unit, transmission method, receiving method and filtering method using 
the spreading codes; and a computer-readable data recording medium recorded with a 
program for implementing any of the foregoing. 
Description of the Prior Art: 

25 [0003] Spreading codes developed for enabling spread-spectrum 

communication systems and code division multiple telecommunication include M 
sequences, Kasami sequences and Gold sequences generated by an LFSR (Linear 
Feedback Shift Register). These spreading code sequences have the following two 
characteristics. 

30 [0004] First, the auto-correlation function of codes has a peak and the 
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correlation between different codes (cross-correlation) is near 0. This is very similar to 

the property of white noise. 
[0005] Second, when two different spreading codes contained in a code set 

are selected and the code set is constituted such that the cross-correlation is near 0 
5 regardless of which are selected, the number of codes contained in the code set is small 

relative to the code length. The number of code types is therefore few. 
[0006] On the other hand, TDMA (Time Division Multiple Access) and 

FDMA (Frequency Division Multiple Access) have been known for many years. The 

asynchronous CDMA communication system differs from these in its feature of 
10 enabling despreading by use of the correlation characteristic of the used codes even 

without positive signal synchronization. It is therefore superior in privacy, secrecy, 

anti-interference property, anti-jamming property and the like. 
[0007] Efforts are being made to put CDMA communication into practical 

use. IMT-2000 (International Mobile Telecommunication 2000), a next-generation 
15 wireless telecommunication ITU (International Telecommunication Union) standard, 

has been selected for adoption. 
[0008] Recent research shows that the performance of an asynchronous 

CDMA communication system is determined by inter-code interference noise variance 

o. When pseudo-white noise type spreading codes like Gold sequences or Kasami 
20 sequences are used, the interference noise variance a is asymptotically equal to 

(K-1)/3N, where K is the number of simultaneously connected users and N is the code 

length. (M. B. Pursley, "Performance Evaluation for Phased-Coded Spread-Spectrum 

Multiple- Access Communication - Part I: System Analysis," IEEE Trans. 

Communication, vol. 25 (1977) pp. 795-799.) 
25 [0009] "Asymptotical" here refers to the case where the user number (number 

of users) K and the code length N have become large. 
[0010] The theoretical limit of asynchronous CDMA communication system 

performance has been considered to be a = (K-1)/3N. It is known, however, that the 

asymptotic relationship holds because the spreading codes are assumed to be 
30 pseudo-white noise. 
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[0011] Therefore, when the spreading codes are not pseudo-white noise, i.e., 

when some degree of correlation is present between different codes, the theoretical limit 
of performance can be improved. 

[0012] Spreading codes have recently been discovered that have an 

auto-correlation function whose inter-code interference noise variance o is lower than 
that when the spreading codes are pseudo-white noise. Specifically, when the 
auto-correlation function decreases exponentially with a code shift of 1 in the manner of 
Eq. (1), the interference noise dispersion o is smaller than in the case of pseudo-white 
noise. 

C(/) « Const. X {-r)' (-1 < r < 1) ... (1) 

[0013] In particular, the optimal correlation function (3) is obtained when the 

real impulse constant r satisfies Eq. (2). 

7 « 2 - V3 (must be an equality) ... (2) 

V3(^-l) 



optimal 



...(3) 
6N 



[0014] This means that at the same bit error rate the number of 

simuhaneously connected users K is 15% greater than the theoretical limit number of 
users of an asynchronous CDMA communication system using pseudo-white noise as 
the spreading codes. (G. Mazzini, R. Rovatti, G. Setti, "Interference Minimization by 
Auto-correlation Shaping in Asynchronous DS-CDMA Systems: Chaos-based 
Spreading is Nearly Optimal," lEE Electronic Letters, vol. 35, n. 13, Jun. 24 1999, pp. 
1054-1055) 

[0015] This paper also points out that a correlation fimction satisfying Eq. (1) 

can be approximately modeled by generating chaos spreading codes by piecewise-linear 
maps of very large partial slope. 

[0016] When an attempt is made to generate such spreading sequences with a 

DSP (Digital Signal Processor) or the like and utilize them in a mobile phone system, 
for example, the following problems arise owing to the need for high-speed and low 
power consumption. 
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[0017] First, OAving to the fact that the spreading codes are generated by 

piecewise-linear maps of very large slope, accurate results cannot be obtained by DSP 
implementation or computer calculation because of high digit dropout. This makes it 
difficuh to construct a physical ckcuit or device for generating the spreading codes. 
5 [0018] Second, the piecewise-linear maps with the parameter that determines 

how the correlation function attenuates cannot be freely designed with respect to an 
arbitrary r (-Kr <1). 

[0019] Third, the Mazzini et al. paper points out that few types of the 

piecewise-linear maps have correlation functions near optimal. It is, however, 
10 desirable to have as many types of codes as possible for realizing a CDMA 
communication system. Actual configuration of a CDMA communication system 
using the method taught by this paper is therefore difficult. 

[0020] Fourth, in the case of spreading codes generated using a linear shift 

register, only 0(N) types of codes having a good correlation characteristic with respect 
15 code length N are available. This is very few relative the original number of code 
types, which is proportional to the power of 2 0(2^). It is therefore difficult to cope 
with an increase in the number of users. 

[0021] Fifth, the small key space makes decoding possible with little time or 

trouble. Communication security is therefore poor. 
20 [0022] The teachings of this paper offer no remedy for any of these five 

problems. 

[0023] A need has therefore been strongly felt for a technology for 

overcoming these problems that is capable of generating spreading codes consisting of 
pseudo-random number sequences (also called PN (Pseudo-Noise) sequences) suitable 
25 for an asynchronous CDMA communication system. 

[0024] An object of the present invention is to provide a pseudo-random 

number sequence output unit, transmitter, receiver, communication system and filter 
unit, and a pseudo-random number sequence output method, transmission method, 
receiving method and filtering method that are suitable for an asynchronous CDMA 
30 communication system, and a data recording medium recorded with a program for 
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implementing any of the foregoing. 

SUMMARY OF THE INVENTION 
[0025] The invention that achieves this object will now be explained in terms 

5 of its principle. 

[0026] In a first aspect, the present invention provides a pseudo-random 

number sequence output unit comprising an input acceptance section, a calculation 
section and an output section, which output unit is responsive to s (l<s) number of 
prescribed positive integers qi, qi, qs, a prescribed real impulse constant r (-l<r<l), 
10 and a prescribed nonzero real constant C for outputting a pseudo-random number 
sequence of length N ( 1 <N). 
[0027] The input acceptance section accepts input of 

s (l<s) number of real number sequence initial values Yi, Y2, . . ., Ys (-K Yi<l, 
-1<Y2<1, ...,-1 Ys<l);and 
15 s number of integer parameters pi, p2, . . ps (2< pi, 2< p2, ... 2< ps) for which 

qi mod pi 0, q2 mod P2 0 qs mod ps 7^ 0 respectively hold with respect to the 
prescribed positive integers qi, q2 . . . qs. 

[0028] The calculation section uses the prescribed real impulse constant r, the 

prescribed non-zero constant C, the sequence initial values Yi, Y2, Ys, the integer 
20 parameters pi, p2, ps, the prescribed positive integers qi, q2, qs and integers j 
(l<j<s), m (l<m<2N-2) and n (l<n<2N-l) to calculate from the recurrence formula: 
[T(p,cos theta)-cos(ptheta) => T(p,cos theta)=cos(p theta)] 
(cosO) = r(p, COS0) - cos(p0) 

25 yj[m + l] = T(p^,yj[mJ) 

m = Ylnq,,y,[n]) ...(4) 

a pseudo-random number sequence z'[l], z'[2], . . ., z'[N] of length N that satisfies; 
[¥sum_{j=l}^{N} => afsum_{j=l }^{N}for any z'[j],j=l,..N] 



z'[2] = c|;(-ryz[7 + l], 

z\N] = cf^{-ryz[j+N-\-\. ...(5) 

7=1 

[0029] 

The output section outputs the pseudo-random number sequence z'[l], z'[2], 
...,z'[N]. 
[0030] 

The pseudo-random number sequence output unit according to the present 
invention can be constructed so that the sequence initial values Yi, Y2, . . . , Ys satisfy: 

Y,=yAN + \-\ = np,,y,m) ...(6) 
v^ith respect to an integer k (l<k<s) and an integer m (l<m<N). 

[0031] The pseudo-random number sequence output unit according to the 

present invention can be constructed so that the prescribed real impulse constant r 
satisfies: 

2-V3-0.1<r<2-V3+0.1. ...(7) 
[0032] The pseudo-random number sequence output unit according to the 

present invention can be constructed so that every prescribed positive integer qi, ... 
qs is 1 . 

[0033] In a second aspect, the present invention provides a transmitter 

comprising an input acceptance section, the aforesaid pseudo-random number sequence 
output unit, a spreading section, and a signal transmitting section. 

[0034] The input acceptance section accepts input of a signal for 

transmission. 
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[0035] The output unit outputs a pseudo-random number sequence of length 

N. 

[0036] The spreading section uses the output pseudo-random number 

sequence of length N as a spreading code to spectrum-spread the signal for transmission 
5 whose input was accepted. 

[0037] The signal transmitting section transmits the spectrum-spread signal. 

[0038] The transmitter of the present invention can further comprise a 

selecting section and a parameter transmitting section. 

[0039] The selecting section selects sequence initial values Yi, Y2, .. ., Yg and 

1 0 integer parameters pi, p2, . • , Ps- 

[0040] The parameter transmitting section transmits the selected sequence 

initial values Yi, Y2, . . Ys and integer parameters pi, P2, . ., Ps- 

[0041] The output unit accepts input of the selected sequence initial values Yi, 

Y2, Ys and integer parameters pi, p2, Ps and outputs a pseudo-random number 
1 5 sequence of length N. 

[0042] The transmitter of the present invention can fiirther comprise a 

parameter receiving section. 

[0043] The parameter receiving section receives sequence initial values Yi, 

Y2, . . ., Ys and integer parameters pi, p2, - . , Ps- 
20 [0044] The output unit accepts input of the received sequence initial values 

Yi, Y2, Ys and integer parameters pi, p2, ps and outputs a pseudo-random 
number sequence of length N. 

[0045] In a third aspect, the present invention provides a receiver comprising 

a signal receiving section, the aforesaid pseudo-random number sequence output unit, 
25 an inverse spreading section and an output section. 

[0046] The signal receiving section receives a signal. 

[0047] The output unit outputs a pseudo-random number sequence of length 
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N. 

[0048] The inverse spreading section uses the output pseudo-random number 

sequence of length N as a spreading code to inversely spectrum- spread the received 
signal. 

5 [0049] The output section outputs the inversely spectrum-spread signal as a 

signal for transmission. 

[0050] The receiver of the present invention can further comprise a selecting 

section and a pararneter transmitting section. 

[0051] The selecting section selects sequence initial values Yi, Y2, Ys and 

10 integer parameters pi, p2, . . . , Ps. 

[0052] The parameter transmitting section transmits the selected sequence 

initial values Yi, Y2, . . . , Y^ and integer parameters pi, p2, . . . , Ps. 

[0053] The output unit accepts input of the selected sequence initial values Yi, 

Y2, Ys and integer parameters pi, p2, ps and outputs a pseudo-random number 
1 5 sequence of length N. 

[0054] The receiver of the present invention can further comprise a parameter 

receiving section. 

[0055] The parameter receiving section receives sequence initial values Yi, 

Y2, . . Ys and integer parameters pi, p2, . . . , ps. 
20 [0056] The output unit accepts input of the received sequence initial values 

Yi, Y2, Ys and integer parameters pi, p2, ps and outputs a pseudo-random 
number sequence of length N. 

[0057] In a fourth aspect, the present invention provides a communication 

system comprising the aforesaid transmitter and receiver. 
25 [0058] The receiver receives sequence initial values Yi, Y2, . . ., Ys and integer 

parameters pi, P2, - • , Ps transmitted by the transmitter. 
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[0059] The receiver also receives a signal transmitted by the transmitter. 

[0060] In a fifth aspect, the present invention provides a communication 

system comprising the aforesaid transmitter and receiver. 

[0061] The transmitter receives sequence initial values Yi, Yj, Ys and 

5 integer parameters pi, pa, . . . , Ps transmitted by the receiver. 

[0062] The receiver receives a signal transmitted by the transmitter. 

[0063] In a sixth aspect, the present invention provides a filter unit 

comprising an input terminal, a delay section, an amplifying section, an adder section 
and an output terminal, which filter unit filters according to a prescribed real impulse 
10 constant r (-l<r<l). 

[0064] The input terminal accepts input of an input signal of chip length D. 

[0065] The delay section outputs a plurality of signals produced by delaying 

the input signal whose input was accepted by 0, D, 2D, 3D, (N-l)D. 

[0066] The amplifying section amplifies the delayed output signals (-r)^'"^^ 

15 times, where T is the delay time, and outputs the amplified signals. 

[0067] The adder section sums the output amplified signals and outputs the 

resulting sum signal. 

[0068] The output terminal outputs the output sum signal. 

[0069] The delay section, amplifying section and adder section of the filter of 

20 the present invention can be constituted as an ASIC (AppUcation Specific Integrated 
Circuit), a DSP (Digital Signal Processor) or an FPGA (Field Programmable Gate 
Array). 

[0070] In a seventh aspect, the present invention provides a pseudo-random 

number sequence output method comprising an input acceptance step, a calculation step 
25 and an output step, which method is responsive to s (l<s) number of prescribed positive 
integers qi, qa, qs, a prescribed real impulse constant r (-l<r<l), a prescribed 
non-zero real constant C for producing a pseudo-random number sequence of length N 
(1<N). 

[0071] In the input acceptance step, input is accepted of 
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s (l<s) number of real number sequence initial values Yi, Y2, . . ., Ys (-K Yi<l, 
-1<Y2<1, ...,-1 Ys<l);and 

s number of integer parameters pi, p2, . . ps (2< pi, 2< p2, ... 2< ps) for which 
qi mod pi ^ 0, q2 mod p2 # 0 qs mod ps ^ 0 respectively hold with respect to the 
5 prescribed positive integers qi, q2 . . . qs. 

[0072] In the calculation step, the prescribed real impulse constant r, the 

prescribed nonzero real constant C, the sequence initial values Yi, Y2, Ys, the 
integer parameters pi, p2, ps, the prescribed positive integers qi, q2, qs and 
integers j (l<j<s), m (l<m<2N-2) and n (l<n<2N-l) are used to calculate from the 
10 recurrence Formula (4) a pseudo-random number sequence z'[l], z'[2], z'[N] of 
length N that satisfies (5). 

[0073] In the output step, the pseudo-random number sequence z'[l], z'[2], 

z'[N] is output. 

[0074] The pseudo-random number sequence output method according to the 

15 present invention can be constructed so that the sequence initial values Yi, Y2, Ys 
satisfy (6) with respect to an integer k (l<k<s) and an integer m (l<m<N). 

[0075] The pseudo-random number sequence output method according to the 

present invention can be constructed so that the prescribed real impulse constant r 
satisfies (7). 

20 [0076] The pseudo-random number sequence output method according to the 

present invention can be constructed so that every prescribed positive integer qi, q2 . . . 
qs is 1. 

[0077] In an eighth aspect, the present invention provides a transmission 

method comprising an input acceptance step, an output step, a spreading step and a 
25 signal transmitting step. 

[0078] In the input acceptance step, input of a signal for transmission is 

accepted. 

[0079] In the output step, a pseudo-random number sequence of length N is 

output by the aforesaid pseudo-random number sequence output method. 
30 [0080] In the spreading step, the output pseudo-random number sequence of 
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length N is used as a spreading code to spectrum-spread the signal for transmission 
whose input was accepted. 

[0081] In the signal transmitting step, the spectrum-spread signal is 

transmitted. 

5 [0082] The transmission method of the present invention can further comprise 

a selecting step and a parameter transmitting step. 

[0083] In the selecting step, sequence initial values Yi, Y2, . . ., and integer 

parameters pi, p2, . . ., ps are selected. 

[0084] In the parameter transmitting step, the selected sequence initial values 

10 Yi, Y2, . . . , Ys and integer parameters pi, p2, . . . , Ps are transmitted. 

[0085] In the output step, input of the selected sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, ps is accepted and a pseudo-random number 
sequence of length N is output. 

[0086] The transmission method of the present invention can further comprise 

15 a parameter receiving step. 

[0087] In the parameter receiving step, sequence initial values Yi, Y2, . . ., Ys 

and integer parameters pi, p2, . . , Ps are received. 

[0088] In the output step, input of the received sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, Ps is accepted and a pseudo-random number 
20 sequence of length N is output. 

[0089] In a ninth aspect, the present invention provides a receiving method 

comprising a signal receiving step, an output step, an inverse spreading step and an 
output step. 

[0090] In the signal receiving step, a signal is received. 

25 [0091] In the output step, a pseudo-random number sequence of length N is 

output by the aforesaid pseudo-random number sequence output method. 

[0092] In the inverse spreading step, the output pseudo-random number 
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sequence of length N is used as a spreading code to inversely spectrum-spread the 
received signal. 

[0093] In the output step, the inversely spectrum-spread signal is output as a 

signal for transmission. 

5 [0094] The receiving method of the present invention can further comprise a 

selecting step and a parameter transmitting step. 

[0095] In the selecting step, sequence initial values Yi, Y2, . . . , and integer 

parameters pi, p2, . . . , Ps are selected. 

[0096] In the parameter transmitting step, the selected sequence initial values 

10 Yi, Y2, . . . , Ys and integer parameters pi, P2, . . . , Ps are transmitted. 

[0097] In the output step, input of the selected sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, ps is accepted and a pseudo-random number 
sequence of length N is output. 

[0098] The receiving method of the present invention can further comprise a 

15 parameter receiving step. 

[0099] In the parameter receiving step, sequence initial values Yi, Y2, Yg 

and integer parameters pi, p2, . . ., Ps are received. 

[0100] In the output step, input of the received sequence initial values Yi, Y2, 

Ys and integer parameters pi, p2, Ps is accepted and a pseudo-random number 
20 sequence of length N is output. 

[0101] In a tenth aspect, the present invention provides a filtering method 

comprising an input step, a delaying step, an amplifying step, a summing step and an 
output step, which filtering method fdters according to a prescribed real impulse 
constant r (-l<r<l). 

25 [0102] In the input step, input of an input signal of chip length D is accepted. 

[0103] In the delaying step, a plurality of signals produced by delaying the 

input signal whose input was accepted by 0, D, 2D, 3D, (N-l)D are output. 
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[0104] In the amplifying step, the delayed output signals are amplified 

(-r)^"^^^ times, where T is the delay time, and the amplified signals are output. 

[0105] In the summing step, the output amplified signals are summed and the 

resulting sum signal is output. 
5 [0106] In the output step, the output sum signal is output. 

[0107] In the present invention, the sequence initial values (l<k<s) can be 

defined as the periodic points of period N of the dynamical system Xn+i = T(pk, Xn) 
obtained by chaos mapping T(pk, •). Use of this periodic property eliminates 
redundant calculation to enable high-speed pseudo-random number generation. 
10 [0108] A program for implementing the pseudo-random number sequence 

output unit, transmitter, receiver, filter unit and communication system, and the 
pseudo-random number sequence output method, transmission method, receiving 
method and filtering method can be recorded on a computer-readable data recording 
medium such as a compact disk, floppy disk, hard disk, magneto-optical disk, digital 
15 video disk, magnetic tape or semiconductor memory. 

[0109] The processing performed in the aforesaid pseudo-random number 

sequence output unit, transmitter, receiver, communication system and filter unit, and 
the pseudo-random number sequence output method, transmission method, receiving 
method and filtering method can be implemented by running the program recorded on a 
20 computer-readable data recording medium of the present invention on any of various 
devices equipped with a memory, processor, output device, communication device and 
the Uke, including, for example, a mobile terminal device such as a general-purpose 
computer, mobile phone unit, PHS unit or game device, a parallel computer or other 
data processing system, a DSP (Digital Signal Processor), or an FPGA (Field 
25 Programmable Gate Array). 

[0110] The computer-readable data recording medium recorded with a 

program of the present invention can be distributed and marketed independently of data 
processing equipment. 

[0111] The abo-ve and other objects and features of the invention will become 
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apparent from the following description made with reference to the drawings. 

BRIEF EXPLANATION OF THE DRAWINGS 
[0112] FIG. 1 is a schematic diagram showing the general configuration of a 

5 pseudo-random number sequence output unit according to the present invention. 
[0113] FIG. 2 is a graph illustrating Chebyshev maps. 

[0114] FIG. 3 is a schematic diagram showing the general configuration of an 

FIR filter usable in an embodiment of the present invention. 

[0115] FIG. 4 is a graph showing the results of bit error rate simulation by the 

10 invention and conventional methods. 

[0116] FIG. 5 is a graph showing the results of bit error rate simulation by the 

invention and conventional methods. 

[0117] FIG. 6 is a graph showing the results of bit error rate simulation by the 

invention and conventional methods. 
15 [0118] FIG. 7 is a graph showing the results of bit error rate simulation by the 

invention and conventional methods. 

[0119] FIG. 8 is a flowchart showing the sequence of processing steps of the 

invention pseudo-random number sequence output method. 

[0120] FIG. 9 is a schematic diagram showing the general configuration of a 

20 transmitter according to the present invention. 

[0121] FIG. 10 is diagram for explaining direct sequence spectrum spreading. 

[0122] FIG. 11 is a schematic diagram showing the general configuration of a 

receiver according to the present invention. 

[0123] FIG. 12 is a schematic diagram showing an embodiment of a receiver 

25 enabling correlation detection. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0124] Embodiments of the present invention will now be explained. It 

should be noted that the embodiments set out in the following are solely for the purpose 
30 of illustration and do not limit the scope of the present invention. Although a person 
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skilled in the art will be able to adopt embodiments in which some or all elements are 
replaced with equivalent ones, such embodiments also fall within the scope of the 
appended claims for patent. 
First embodiment 

5 [0125] FIG. I is a schematic diagram (data flow chart) showing the general 

configuration of a pseudo-random number sequence output imit 101 that is a first 
embodiment of the present invention. Explanation will now be made with reference to 
this figure. 

[0126] The pseudo-random sequence output unit 101 of this embodiment is 

10 equipped with an input acceptance section 102, a calculation section 103 and an output 
section 104. It outputs a pseudo-random number sequence of length N (1<N) in 
response to s (l<s) number of prescribed positive integers qi, q2, qs, a prescribed 
real impulse constant r (-l<r<l) and a prescribed nonzero real constant C. 

[0127] The input acceptance section 102 accepts input of the following 

15 sequence initial values and integer parameters: 

•s number of real number sequence initial values Yi, Y2, Ys; provided that -1< 
Yi<l, -1<Y2<1, ...,-1 Ys<l, 

•s number of integer parameters pi, p2, . . ., Ps; provided that 2< pi, 2< pa, ... 2< ps and 

for which qi mod pi + 0, q2 mod P2 ^ 0 qs mod ps # 0 respectively hold with 
20 respect to the prescribed positive integers qi, qq. ... qs. 

[0128] The calculation section 103 uses the prescribed real impulse constant r, 

the prescribed nonzero real constant C, the sequence initial values Yi, Y2, Ys whose 
input was accepted, the integer parameters pi, p2, . . ., ps, the prescribed positive integers 
qi, q2, qs and integers j (l<j<s), m (l<m<2N-2) and n (l<n<2N-l) to calculate fi-om 
25 the recurrence Formula (4) a pseudo-random number sequence z'[l], z'[2], . .., z'[N] of 
length N that satisfies (5). 

[0129] The output section 104 outputs the calculated pseudo-random number 

sequence z'[l], z'[2], z'[N]. 

[0130] FIG. 2 is a graph showing Chebyshev polynomials used by the 
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calculation section 103. A Chebyshev polynomial can be defined according to the 
cosine function addition theorem as T(a, cos0) = cos(a0), where integer a represents the 
order. On the other hand, direct expression by rational polynomials is possible as 
follows: 
5 T(0, x) = 1 

T(l,x) = x 

T(2, x) = 2x^ - 1 

T(3, x) = 4x^ - 3x 

[0131] All Chebyshev polynomials y = T(a, x) are rational maps that map the 

10 closed interval -l<=x<=l to the closed interval -l<=y<=l. 

[0132] In FIG. 2, the Chebyshev polynomials of orders 2 to 5 are graphed in 

the form of y = T(2, x), y = T(3, x), y = T(4, x) and y = T(5, x). The abscissa is the 
x-axis and the ordinate is the y-axis. 

[0133] The calculation performed by the calculation section 103 can be 

15 implemented by polynomial arithmetic using a computer or by an adder- subtracter and 
multiplier in combination. It can also be implemented by floating-point arithmetic 
with a prescribed degree of accuracy assurance or by arithmetic using rational numbers. 
This will be discussed later. 

[0134] In the case of a computer, sequence initial value and integer parameter 

20 input acceptance by the input acceptance section 102 and output by the output section 
104 can be conducted via registers in the computer RAM (Random Access Memory) or 
CPU (Central Processing Unit), and, in the case of an electronic circuit, by use of 
latches or the like. 

[0135] Since, as can be seen from the recurrence formula set out earlier, the 

25 calculations for determining z'[l], z'[2], z'[N] are mutually independent, they can 
be conducted in parallel at N of maximum parallelism. As the calculations are 
expressed by a recurrence formula, moreover, they can be easily carried out by repeated 
computation using a program loop. 

[0136] The fact that the correlation function of the output pseudo-random 

30 number sequence of length N output by this embodiment becomes the optimum 
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correlation function is based on the Lebesgue spectrum theory evolved within the 
ergodic theory. This theory is explained by V. I. Arnold and A. Avez in "Ergodic 
Problems of Classical Mechanics" (W. A. Benjamin, New York, 1968). 

[0137] The Lebesgue spectrum theory will be explained in the following. 

[0138] Assume that sequence Xi, X2 . . . generated from the dynamical system 

Xn+i = F(Xn) is ergodic with respect to the Umit density distribution ftinction (invariant 
measure) a (x) dx on domain M defined by the dynamical system. 

[0139] Then, from the inner product <u, v> = J m u(x) v(x) p(x)dx, a Hilbert 

space L2 whose naturally normed calculation ll • II is II v iP = (v, v) can be considered. 

[0140] According to the foregoing paper, an orthonormal basis (8) 

satisfying a special property for an arbitrary ergodic dynamical system is uniquely 
present in this space L2. This is called the Lebesgue spectrum. 

X, here labels the individual Lebesgue spectrum classes and j is a label 
designating the class ftinction and j takes a countably infinite number of non-negative 
integers. 

[0141] It follows from this definition that the Lebesgue spectrum is an 

orthomomal system of functions composed of an infinite number of functions. In the 
particular case where the label % can take an infinite number of types, (cardinality of A), 
the Lebesgue spectrum is called an "infinite Lebesgue spectrum." 

[0142] A special property possessed by the foregoing Lebesgue spectrum is 

that it satisfies Eq. 9. 

(for\fAeA,VJe>J) ...(9) 

[0143] In other words, if the function (10) below is given, the other class X 

Lebesgue spectrum functions of (11) can all be obtained by repeatedly applying map 
F(») defining the dynamical system. 

<*..o - (10) 
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{Kj)^>-^ ■■■ (11) 

[0144] From the assumption that the Lebesgue spectrum constitutes an 

orthonormal system, it follows that all of these functions (12) are orthogonal to arbitrary 
other functions (13) of the same class and arbitrary functions (14) of other classes. 

-(12) 

<l>x,f -(13) 
<l>.;r -(14) 
[0145] One ergodic dynamic system having an infinite Lebesgue spectrum is 

the Chebyshev chaotic dynamical system given by the quadratic or higher order 
Chebyshev polynomial discussed below. The Chebyshev chaos dynamical system is 
explained by R. L. Alder and T. J. Rivlin in "Proc. Am. Math. Soc. 15" (1964, p794). 

[0146] Assume that function B(x) in La can be expanded in terms of a 

Lebesgue spectrum as in Eq. (15). 

Bix) = Y,a^J,^{x) ...(15) 

[0147] In this case, it follows from the orthogonality of functions with 

different Lebesgue spectrum that correlation function (16) is given by the Lebesgue 
spectrum expansion coefficients as in (17). 

{{B)x),B{F\x)))^{B„B,) ...(16) 

{B„B,) = ±a,^^a,^^_, ...(17) 

[0148] This correlation function is equal to the time-average (1 8) because of 

the ergodicity. 



Bix)B{F' ix)) - limZ^(^«)^(^«.; ) - (18) 

Here, each Xa is generated by recurrence formula Xn+i = F(Xn) and the ergodic 
equality showing this time-average to be equal to the space-average holds for Xi on 
25 almost everywhere M. 
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[0 149] Here, (1 9) is assumed. 

oi'i,rn = CirrT (m = 0, 1, • • •) • • • (19) 

[0150] When this is substituted into the foregoing equation giving the 

correlation function, (20) is obtained and the correlation ftinction decreases 
exponentially as in (21). 
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C{l)^{B„B,) = C{-ry (N^^) ... (21) 

[0151] A sequence having a correlation function that exponentially damps in 

the form of (-r)^ relative to a code shift amount 1 can thus be freely generated with 
respect to an arbitrary r (-l<r<l). 

[0152] In particular, as discovered by Mazzini et al. at the same bit error rate 

the number of theoretical connected users can, in the case of Eq. (2), be increased 15% 
over the number when the spreading sequences are defined by random codes (including 
Gold codes and bulk codes). 

[0153] As regards interference noise variance, it suffices if the recurrent 

approximation behavior of the spreading sequences of (3) becomes as shown by Eq. (1) 
and Eq. (2). It is therefore adequate to provide an ergodic dynamic system having a 
Lebesgue spectrum and a filter designed in the manner of (22) at the foregoing B(x) 
defined by the Lebesgue spectrum fiinction of the ergodic dynamic system. 

a^^=C(-r)"',r = 2-^l3 (m = 0,l,...) ...(22) 

[0154] The issue at this point is how the ergodic dynamic system F(x) and 

Lebesgue spectrum (8) can be constructed to be readily realizable. This will now be 
explained with regard to a configuration utilizing Chebyshev maps. 

[0155] Consider a second or higher order Chebyshev polynomial Tp (p>2). 

As mentioned earUer, this Chebyshev polynomial is defined as Tp(cos0) = cos(p9) and, 
as indicated by (24), is known to have the orthogonal property with respect to the 
distribution function (23) on closed interval M=[-l, 1]. 
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p{x)dx= I -..(23) 
jT^(x)T,(x)p(x)dx = 0(forq:^p) ... (24) 

M 

[0 1 56] A Hilbert space L2 can be constituted by these Chebyshev polynomials 

and the distribution fiinction. In this case, the Chebyshev polynomials themselves are 
orthonormal bases possessing a complete property in the Hilbert space 1^. 

[0157] The foregoing paper also reports that it is a property of a dynamical 

system given by Chebyshev maps with p>l to have not only ergodicity but also still 
stronger mixing property. The ergodic invariant measure in this case is given by the 
density function p(x) that defines the foregoing orthogonality. 

[0158] From these properties, the system of functions ^qj(.x) is defined as 

in (25). 

^^^^ (x) = Y^j (x) U > 0, qimodp) ^0) ... (25) 

[0159] From the orthogonality of the Chebyshev polynomials themselves and 

the relationship of (26), it can be seen that the system of functions {x) is a Hilbert 
spectrum. 

-T^pT^i^) (26) 

[0160] Therefore, if the filter is designed in the manner of (27), explicit 

solution of the aforesaid Lebesgue spectrum theory correlation function enables 
configuration of spreading codes for an asynchronous CDMA telecommunication 
system that have the conelation function of Eq. (1). As explained earlier, this is 
indicated by Mazzini et al. and enables a 15% increase in number of users under a given 
bit error rate of an asynchronous CDMA compared to the conventional cases based on 
ordinary random codes. 



r ••• ^^^^ 

[0161] Here, (28) and (29) hold and it is noted that they become (30) and (3 1) 

for an arbitrary integer m (0<m<N-l). 

J^' ••(28) 
5 B{X,) = f^i-ryT^{X,,^) ...(29) 

u'^' ••(30) 

5(j^j=i:(-'-yT^(^..;) -(31) 

[0162] When q=l, function B(X) becomes Tq(x)=x and (32) holds. 

BiXJ = ±{-ryX^^^ ...(32) 

/=! 

10 [0163] This amounts to multiplying each element of the sequence Xm+i, Xm+2, 

. . . , Xm+j, . . . , XmN-i, Xm+N, (0<m<N- 1) by the constant given by {-xj and summing the 
products. 

[0164] This is nothing other than the operation of an FIR filter (Finite 

Impulse Response Filter), one of the basic filters used in digital signal processing. 
15 [0165] Therefore, the FIR filter calculation of the present invention can be 

readily implemented with existing DSP technology. 

[0166] FIG. 3 is a schematic diagram showing the general configuration of an 

FIR filter 301 constructed in this manner. 

[0167] The FIR filter 301 accepts a Chebysev chaos-type spreading code 

20 sequence Xi, Xa, X3, . . . input at a terminal 305. 
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[0168] The accepted Chebysev chaos-type spreading code sequence is 

successively delayed and distributed by series-connected delay circuits 302. The delay 
time is the chip length. 

[0169] The spreading codes successively appearing between the delay circuits 

5 302 are amplified by amplifiers 303. As indicated in the drawing, the amplifications 
factors are (-rf , (-rf (-rf (-r)^ (-t)\ 

[0170] Here, r is optimally made the real impulse constant defined by Eq. (2). 

Insofar as -l<r<l, however, it can be used to generate spreading codes for an 
asynchronous CDMA telecommunication system even if it does not strictly satisfy Eq. 
10 (2). 

[0171] The signals amplified by the amplifiers 303 are summed by an adder 

304 to successively output an optimum chaos-type spreading code sequence Yi, Y2, Y3, 

[0172] When the code sequence is periodic, i.e., when Xj = Xj+n-i, provision 

15 of 2N-1 number of numerical values Xi, . . .X2n-i is unnecessary. So long as N number 
of numerical values Xi, ...Xn are available, the periodicity can be utilized to calculate 
B(Xin) for all values of m (0<m<N). The calculation time can therefore be further 
shortened. 

[0173] It can be seen that, similarly, the product (33) of the Chebyshev 

20 polynomials is also a complete orthonormal bases on the s-dimensional cubic [-1, l]^ 

W'"""'' ...(33) 

[0174] In the present invention, s number of products (34) are calculated with 

respect to s-dimensional real numerical values xi, X2, . . ., Xs generated from a Chebyshev 
map dynamical system determined by s number of integer parameters pi, p2, . ., ps for 
25 which qi mod pi ^ 0, qs mod pai'O ...,qs mod ps 9^ 0 respectively hold with respect to s 
number of prescribed positive integers qi, q2 . . . qs. 

= T,, (Xi [m])T^, (x^ [m]y • • T^, (x, [w]) 
(l<m<2N-l) 
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[0175] The correlation fixnction of the pseudo-random number spreading 

sequence of length N (35) composed of the calculated values z[l], z[2], z[2N-l] 
satisfies Eq. (1). 



z'[N] = Cj^ (-ry z[J + N-l] ... (35) 

[0176] By defining r as in Eq. (2) and setting the code length N sufficiently 

long, therefore, interference noise variance in asynchronous CDMA using spreading 
codes that are s-dimensional pseudo-random number sequences generated fi-om a direct 
product chaos dynamical system can, in accordance with the foregoing theory of 
Mazzini et al., be represented by (3) to increase the number of users at the same bit error 
rate reliably by 15% relative to the case of an existing asynchronous CDMA 
communication system. 

[0177] If the topologically conjugacy relationship of (36) is satisfied with 

respect to a Chebyshev map Tp(x) and a diffeomorphism G(x), moreover, this Fp(x) will 
also have the same Lebesgue spectrum as the Chebyshev map and, in addition, the 
auto-correlation function can similar construct chaos sequences that damp in the manner 
of(-r)-\ 

F^oG(ix) = GoT^(x) ...(36) 
[0178] FIGs. 4 and 5 show simulation results obtained when the 

pseudo-random number sequence length N was fixed to 31 and bit error rate was 
calculated as a function of number of users for each of the present method, white noise 
codes and Gold codes. The following parameters were used in the present method. 

•s=l 
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•p=2 (corresponding to a Chebyshev generator order of 2). [<-modified] 
[0179] The simulation results demonstrate that at the same bit error rate the 

present method enables a 15% increase in number of users over that in the case of the 
white noise codes and Gold codes which had been considered to be the optimum 
5 existing sequences. 

[0180] More specifically, 28 users can communicate with bit error rate 0.023 

when the present Filter method is employed, while only 25 users can communicate with 
the same bit error rate 0.023 when the conventional spreading sequences are employed. 
[0181] FIGs. 6 and 7 show simulation results obtained when the 

10 pseudo-random number sequence length N was fixed to 127 and bit error rate was 
calculated as a function of number of users for each of the present method, white noise 
codes and Gold codes. The following parameters were used in the present method. 
•s=l 

•p=2 (corresponding to a Chebyshev generator order of 2) 
15 [0182] The simulation results demonstrate that at the same bit error rate the 

present method enables a 15% increase in number of users over that in the case of the 
white noise codes and Gold codes which had been considered to be the optimum 
existing sequences. 

[0183] More specifically, 1 1 5 users can communicate with bit error rate 0. 025 

20 when the present Filter method is employed, while only 100 users can communicate 
with the same bit error rate 0.025 when the conventional spreading sequences are 
employed. 

[0184] Such simulation results as shown in FIGs. 4 to 7 are very robust under 

the finite precision effect of digital computers. This finding is to be published in a paper 
25 reporting the joint work of four researchers including the inventor: C. C. Chen, K. Yao, 
K. Umeno, E. Biglieri "Applications of Chaotic Dynamical Systems and Ergodic 
Theory to the Design of Spread Spectrum Sequences" (preprint submitted to IEEE trans, 
on Circuits and Systems. Submission date: Jan 31, 2000). 

[0185] This embodiment thus overcomes the five problems explained earlier. 

30 [0186] FIG. 8 is a flowchart showing the sequence of processing steps 
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executed by the pseudo-random sequence output unit 101, i.e., the processing of the 
invention pseudo-random number sequence output method. 

[0187] The pseudo-random sequence output unit 101 accepts the sequence 

initial values and integer parameters (orders) (step S301), uses them and the aforesaid 
5 recurrence formula to calculate a pseudo-random number sequence (step S301), and 
outputs the calculated pseudo-random number sequence (step S3 03) to complete the 
processing. 

[0188] The pseudo-random number sequence output method of the present 

invention can thus be readily implemented with a general-purpose computer, parallel 
10 computer, mobile terminal (particularly a telecommunication terminal), game device or 
other such data processing system. 

[0189] The pseudo-random number sequence output method of the present 

invention can also be readily implemented with a DSP, FPGA (Field Programmable 
Gate Array) or other such digital processing circuit. 

15 Embodiment of transmitter 

[0190] FIG. 9 is a schematic diagram showing the general configuration of a 

transmitter 401 according to the present invention. Elements similar to those in the 
foregoing figures are assigned Uke reference symbols. Explanation will now be made 
with reference to FIG. 9. 
20 [0191] The transmitter 401 comprises a signal acceptance section 402, 

sequence output section 403, a spreading section 404 and a signal transmitting section 
405. The sequence output section 403 is equipped with the pseudo-random sequence 
output unit 101, which it controls. 

[0192] The signal acceptance section 402 accepts the signal to be transmitted. 

25 In the case of a mobile phone or PHS, the signal for transmission is typically a voice 
signal. In the case of digital telecommunication, it is an electric digital signal. In the 
case of optical telecommunication, the optical signal can be converted to an electric 
signal and the electric signal accepted. Or, if the pseudo-random sequence output unit 
101 is implemented as an optical computer, the optical signal can be accepted as it is. 
30 [0193] The sequence output section 403 causes the pseudo-random sequence 

output unit 101 provided therein to accept sequence initial values and integer 
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parameters (orders) assigned to the transmitter 401. The pseudo-random sequence 
output unit 101 produces pseudo-random number sequences as explained earlier and the 
sequence output section 403 outputs them. 

[0194] Different transmitters 401 can in advance be assigned sequence initial 

5 values and integer parameters (orders) of different values. Many communication 
terminals store a production serial number, product number, approval number and the 
like in a ROM (Read Only Memory). The sequence initial values and integer 
parameters (orders) can similarly be stored in a ROM beforehand so that the transmitter 
401 can use the same sequence initial values and integer parameters (orders) at all times. 
10 Another possible method is to store multiple types of sequence initial values and integer 
parameters (orders) in the ROM and randomly select the ones to be used at the time of 
each communication. 

[0195] In the case of such an embodiment, the receiver communicating with 

the transmitter 401 must somehow be informed of the sequence initial values and 
15 integer parameters (orders) stored in the ROM. When the transmitter and the receiver 
are paired, they can be embodied to use the same sequence initial values and integer 
parameters (orders). 

[0196] When multiple types of sequence initial values and integer parameters 

(orders) are provided, the ones used by the transmitter 401 can be determined by 

20 correlation detection as explained later. It is also possible to prepare the sequence 
initial values using chaos random number sequences obtained by use of a recurrence 
formula based on Chebyshev polynomials. In addition, as explained later, public key 
encryption can be used to secure sharing of sequence initial values and integer 
parameters (orders) between the transmitter 401 and the receiver. 

25 [0197] The spreading section 404 effects direct spectrum spreading by 

successively multiplying the signal for transmission accepted by the signal acceptance 
section 402 by the elements of the pseudo-random number sequences output by the 
sequence output section 403. A method will be explained here in which the value of 
the signal at time t is defined as s(t) and the signal s(t) is successively multipHed by the 

30 sequence elements. 



-27- 



[0198] When the elements of a sequence of length N are used, the period of 

"successive multiplication of the signal s(t) by the sequence elements" resulting from 
these elements and the chip length w is Nw. 

[0199] When "signal s(t) is successively multiplied by the sequence 

5 elements" starting from a prescribed time to, the signal s(t) is discretized by chip length 
w so as to obtain the required quality. Conceivable techniques for this include, for 
instance, that of obtaining a value of signal s(t) for each chip length w and that of 
obtaining the average value of signal s(t) during chip length w. In the interest of 
clarity, the former method will be explained here. 
10 [0200] The chip length w must be long enough to enable the receiver to 

decode the information of the signal for transmission sufficiently at the required quality. 
An appropriate chip length can be selected by a conventional method. 

[0201] If an appropriate chip length w is selected, a signal that is not so 

degraded compared to the original signal for transmission can be obtained by 
15 successively outputting the discretized signal sequence for the selected chip length time 
w. 

[0202] The discretized signal can be expressed by a number sequence such as 

the following. 

s(to), s(to+w), S(to+2w), s(to+3w), s(to+4w), ••. 

20 [0203] This can expressed with regard to integer i (0<i) as si = s(to+iw). 

[0204] In the method that takes the average value of signal s(t) during chip 

length w, the following expression is possible. 
5i = s(tQ +iu)du 

[0205] The signals sj (0<i) are ones obtained by discretizing the signal for 

25 transmission at the required quality. 

[0206] The signal sequence after direct spectrum spreading of this signal 

sequence is 

soz'[l], siz'[2], SN-iz'[N], snz'[1], Sn+iz'[2], .... 
[0207] In other words, the general term of this number sequence with respect 
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to integer i (0<i) is s. xz'[(imodN) + l]. x mod y means the remainder when x is 
divided by y. 

[0208] Transmission of the elements of this signal sequence for the time of 

each chip length enables transmission of an accepted signal for transmission of 
5 prescribed time length in the same time length. 

[0209] FIG. 10 illustrates direct spectrum spreading. The signal for 

transmission 501 accepted by the signal acceptance section 402 is repeatedly multiplied 
by the elements of the pseudo-random number sequence 502 output by the sequence 
output section 403 to produce the signal 503 output by the spreading section 404. 
10 [0210] The signal transmitting section 405 transmits the signal 503 output by 

the spreading section 404. The transmission is, for example, conducted via an antenna 
in the case of a mobile phone or PHS, via a wire telephone line or wire/wireless LAN in 
the case of a computer network, or via an optical cable. 
Embodiment of receiver 
15 [0211] Like the transmitter, the receiver of the present invention uses the 

pseudo-random number sequence output unit to produce pseudo-random number 
sequences. In the receiver, these pseudo-random number sequences are used as 
spreading codes for inverse direct spectrum spreading. FIG. 11 is a schematic diagram 
showing the general configuration of a receiver 601 according to the present invention. 
20 Explanation will now be made with reference to FIG. 1 1 . 

[0212] The receiver 601 is equipped with a signal receiving section 602, a 

sequence output section 604 and an inverse spreading section 605. 

[0213] The signal receiving section 602 receives the signal transmitted by the 

transmitter 401. The signal receiving section 602 is constituted as an interface with, 
25 for example, an antenna, telephone line, optical fiber line or the like. 

[0214] The signal received by the signal receiving section 602 includes the 

signal transmitted by the transmitting party's transmitter 401 and noise. In order to 
eliminate unneeded signals, the receiver 601 uses pseudo-random number sequences 
that are identical to the pseudo-random number sequences used by the transmitter 401 
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for direct spectrum spreading. The sequence output section 604 causes the 
pseudo-random sequence output unit 101 to accept the sequence initial values and 
integer parameters (orders) used by the transmitting party's transmitter 401, thereby 
enabling it to output the pseudo-random number sequences. The sequence output 
5 section 604 of the receiver 601 in this embodiment is therefore identical to the sequence 
output section 403 of the transmitter 401. 

[0215] The signal for transmission accepted by the transmitting party's 

transmitter 401 can be despread by inverse direct spectrum spreading the signal 
transmitted by the transmitting party's transmitter 401, i.e., by successively multiplying 

10 it by the same pseudo-random number sequence elements. If synchronization has been 
established, successive multiplication of the received signal sequence soz'[l], Siz'[2], 
Sn-iz'[N], snz'[1], sn+iz'[2], ... by the pseudo-random number sequence element z'[l], 
z'[2], z'[N] produces the decoded information of the signal for transmission at the 
required quality in the form of the signal sequence So, Si, Sn-i, Sn, Sn+i, ... 

15 [0216] Synchronization can be achieved by the correlation detection 

mentioned earlier or by clock sharing or any of various other methods, all of which are 
encompassed by the present invention. 

[0217] As explained below, utilization of public-key encryption in the 

transmitter 401 and receiver 601 enables a generator section 611 (FIG. 12) of the 

20 receiver to generate the same sequence initial values and integer parameters (orders) as 
the transmitter 40 1 . 

[0218] First, the receiver 601 generates a public key and a private key. The 

receiver 601 then transmits the public key to the transmitter 401. The transmitter 401 
uses the public key to encrypt the sequence initial values and integer parameters 
25 (orders) it uses and transmits encrypted values and parameters (orders) to the receiver 
601. The receiver 601 uses the private key to decrypt the received encrypted signal 
and thus obtain the sequence initial values and the integer parameters (orders). 

[0219] The chaotic key distribution method taught by the inventor's Japanese 

Patent Application No. 1 1-152063 can be used as the public-key encryption method. 
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Embodiment for correlation detection 

[0220] When the transmitter 401 effects direct spectrum spreading using a 

selected one of multiple pseudo-random number sequences, the receiver 601 can 
discriminate the selected pseudo-random number sequence by correlation detection. It 
5 can also use correlation detection for inverse direct spectrum spreading synchronization. 
[0221] An embodiment of the invention receiver capable of correlation 

detection will now be explained with reference to FIG. 12. Elements in FIG. 12 
similar to those in the foregoing figures are assigned like reference symbols. 

[0222] In addition to having the signal receiving section 602, sequence output 

10 section 604 and inverse spreading section 605, the receiver 601 of FIG. 12 is further 
equipped with a generating section 611 and a correlation detecting section 612. 

[0223] The generating section 611 outputs sets of sequence initial values and 

integer parameters (orders) selectable by the transmitter 401. Output of a single 
pseudo-random number sequence is also acceptable. In this case, owing to the need to 
15 select one set from among multiple sets of sequence initial values and integer 
parameters (orders), the correlation detecting section 612 fimctions to synchronize the 
signals. 

[0224] In response to the sequence initial values and integer parameters 

(orders) generated by the generating section 611, the sequence output section 604 
20 outputs every pseudo-random number sequence selectable by the transmitter 401 . 

[0225] The correlation detecting section 612 attempts correlation detection 

with respect to every pseudo-random number sequence output by the sequence output 
section 604. Correlation detection is carried out by successively multiplying the 
received signal by "elements" of the pseudo-random number sequence to be checked. 
25 The correlation detection can be done using a conventional technique known to the art. 

[0226] The pseudo-random number sequences used in the present invention 

are excellent in correlation characteristic. When the receiver 601 selects a different 
pseudo-random number sequence, therefore, the strength of the signal after 
multiplication is extremely weak and the correlation detection fails. 
30 [0227] On the other hand, when the same pseudo-random number sequence as 
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that of the transmitter. 401 is selected and correlation detection is conducted, the 
strength of the signal after multiplication exceeds a prescribed value. In addition, 
signal synchronization can be achieved by shifting the pseudo-random number sequence 
offset to synchronize with the received signal. 
5 [0228] The inverse spreading section 605 despreads the signal for 

transmission by successively multiplying the signal received by the signal receiving 
section 602 by the reciprocals of the elements of the pseudo-random number sequence 
that the correlation detecting section 612 has selected and synchronized with the 
received signal. 

10 [0229] Unlike the correlation detecting section 612, which successively 

multiplies the received signal by the "elements" of the pseudo-random number sequence, 
the inverse spreading section 605 successively multiplies the received signal by the 
"reciprocals of the elements" of the pseudo-random number sequence. Thus the 
correlation detecting section 612 calculates correlation/cross-correlation, while the 

15 inverse spreading section 605 carries out dispreading. 
Embodiment of communication system 

[0230] The communication system of the present invention can be configured 

fi-om the transmitter 401 and the receiver 601, which receives the signal transmitted by 
the transmitter 401 and despreads the signal for transmission. Despreading of the 

20 signal for transmission fails when the transmitter 401 and receiver 601 use different 
pseudo-random number sequences. 

[0231] Therefore, even when multiple transmitters 401 and receivers 601 

communicate on the same frequency band, intercommunication can be conducted while 
preserving privacy and also assuring communication quality commensurate with the 

25 number of users. 

[0232] The pseudo-random number sequences generated according to the 

present invention are particularly advantageous in that they enable a greater stepwise 
increase in the number of code types than possible with conventional pseudo-random 
number sequences and, as such, are highly suitable for CDMA communication 

30 including a large number of latent users. 
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[0233] As explained in the foregoing, the present invention provides a 

pseudo-random number sequence output unit, transmitter, receiver, communication 
system and filter unit, and a pseudo-random number sequence output method, 
transmission method, receiving method and filtering method that are suitable for an 
asynchronous CDMA communication system, and a data recording medium recorded 
with a program for implementing any of the foregoing. 



